A Note On Imperfect Recall
نویسنده
چکیده
The Paradox of the Absent-Minded Driver is used in the literature to draw attention to the inadequacy of Savage’s theory of subjective probability when its underlying epistomological assumptions fail to be satisfied. This note suggests that the paradox is less telling when the uncertainties involved admit an objective interpretation as frequencies. A Note On Imperfect Recalll
منابع مشابه
Solving Imperfect Recall Games (Doctoral Consortium)
Imperfect recall games remain an unexplored part of the game theory, even though recent results in abstraction algorithms show that the imperfect recall might be the key to solving the immense games found in the real world efficiently. Our research objective is to develop the first algorithm capable of outperforming the state-of-the-art solvers applied directly to perfect recall games, by creat...
متن کاملAbsent-Minded Drivers in the Lab: Testing Gilboa's Model
This note contributes to the discussion of decision problems with imperfect recall from an empirical point of view. We argue that, using standard methods of experimental economics, it is impossible to induce (or control for) absent–mindedness of subjects. Nevertheless, it is possible to test Gilboa’s (1997) agent–based approach to games with imperfect recall. We implement his model of the absen...
متن کاملCombining Incremental Strategy Generation and Branch and Bound Search for Computing Maxmin Strategies in Imperfect Recall Games
Extensive-form games with imperfect recall are an important model of dynamic games where the players are allowed to forget previously known information. Often, imperfect recall games are the result of an abstraction algorithm that simplifies a large game with perfect recall. Unfortunately, solving an imperfect recall game has fundamental problems since a Nash equilibrium does not have to exist....
متن کاملSolution Concepts in A-Loss Recall Games: Existence and Computational Complexity
Imperfect recall games represent dynamic interactions where players forget previously known information, such as history of played actions. The importance of imperfect recall games stems from allowing a concise representation of strategies compared to perfect recall games where players remember all information. However, most of the algorith-mic results are negative for imperfect recall games – ...
متن کاملComputing Maxmin Strategies in Extensive-form Zero-sum Games with Imperfect Recall
Extensive-form games with imperfect recall are an important game-theoretic model that allows a compact representation of strategies in dynamic strategic interactions. Practical use of imperfect recall games is limited due to negative theoretical results: a Nash equilibrium does not have to exist, computing maxmin strategies is NP-hard, and they may require irrational numbers. We present the fir...
متن کامل